1

Gems of Theoretical Computer Science || Interactive Proofs and Zero Knowledge

Year:
1998
Language:
english
File:
PDF, 801 KB
english, 1998
2

Gems of Theoretical Computer Science || Quantum Search Algorithms

Year:
1998
Language:
english
File:
PDF, 1.36 MB
english, 1998
7

Gems of Theoretical Computer Science || IP = PSPACE

Year:
1998
Language:
english
File:
PDF, 767 KB
english, 1998
8

Gems of Theoretical Computer Science || Lower Bounds via Kolmogorov Complexity

Year:
1998
Language:
english
File:
PDF, 604 KB
english, 1998
9

Gems of Theoretical Computer Science || Solutions

Year:
1998
Language:
english
File:
PDF, 5.03 MB
english, 1998
10

Gems of Theoretical Computer Science || || Front_matter

Year:
1998
Language:
english
File:
PDF, 613 KB
english, 1998
11

Gems of Theoretical Computer Science || P ≠ NP with probability 1

Year:
1998
Language:
english
File:
PDF, 454 KB
english, 1998
12

Gems of Theoretical Computer Science || PAC-Learning and Occam’s Razor

Year:
1998
Language:
english
File:
PDF, 642 KB
english, 1998
13

Strengths and Weaknesses of LH Arithmetic

Year:
2002
Language:
english
File:
PDF, 326 KB
english, 2002
14

Gems of Theoretical Computer Science || Fundamental Definitions and Results

Year:
1998
Language:
english
File:
PDF, 819 KB
english, 1998
15

Gems of Theoretical Computer Science || Lower Bounds for the Parity Function

Year:
1998
Language:
english
File:
PDF, 912 KB
english, 1998
16

Gems of Theoretical Computer Science || The Priority Method

Year:
1998
Language:
english
File:
PDF, 585 KB
english, 1998
17

Gems of Theoretical Computer Science || Hilbert’s Tenth Problem

Year:
1998
Language:
english
File:
PDF, 791 KB
english, 1998
18

Gems of Theoretical Computer Science || The Parity Function Again

Year:
1998
Language:
english
File:
PDF, 808 KB
english, 1998
20

Gems of Theoretical Computer Science ||

Year:
1998
Language:
english
File:
PDF, 613 KB
english, 1998
21

Gems of Theoretical Computer Science || Superconcentrators and the Marriage Theorem

Year:
1998
Language:
english
File:
PDF, 524 KB
english, 1998
22

Gems of Theoretical Computer Science || The Second LBA Problem

Year:
1998
Language:
english
File:
PDF, 458 KB
english, 1998
23

Hyper-polynomial hierarchies and the polynomial jump

Year:
2001
Language:
english
File:
PDF, 142 KB
english, 2001
24

Moist Soils Reduce the Effectiveness of Glyphosate on Cut Stumps of Buckthorn

Year:
2012
Language:
english
File:
PDF, 952 KB
english, 2012
26

Gems of Theoretical Computer Science || The Complexity of Craig Interpolants

Year:
1998
Language:
english
File:
PDF, 370 KB
english, 1998
28

Gems of Theoretical Computer Science || The Berman-Hartmanis Conjecture and Sparse Sets

Year:
1998
Language:
english
File:
PDF, 709 KB
english, 1998
29

Gems of Theoretical Computer Science || Average-Case Complexity

Year:
1998
Language:
english
File:
PDF, 1.03 MB
english, 1998
30

Relativized separation of EQP from PNP

Year:
2001
Language:
english
File:
PDF, 60 KB
english, 2001
31

Gems of Theoretical Computer Science || The Pebble Game

Year:
1998
Language:
english
File:
PDF, 855 KB
english, 1998
32

Gems of Theoretical Computer Science || Spectral Problems and Descriptive Complexity Theory

Year:
1998
Language:
english
File:
PDF, 1.04 MB
english, 1998
33

Gems of Theoretical Computer Science || Collapsing Hierarchies

Year:
1998
Language:
english
File:
PDF, 735 KB
english, 1998
37

Gems of Theoretical Computer Science || The BP-Operator and the Power of Counting Classes

Year:
1998
Language:
english
File:
PDF, 893 KB
english, 1998
38

Gems of Theoretical Computer Science || The BP Operator and Graph Isomorphism

Year:
1998
Language:
english
File:
PDF, 775 KB
english, 1998